Improved Trie Partitioning for Cooler TCAM
نویسنده
چکیده
Internet routers conduct router-table lookup based on the destination IP address of the incoming packet to decide where to forward the packet. TCAM, which uses parallelism to achieve lookup in a single cycle, is a simple and efficient solution for router-table lookup. The major drawback of TCAM is its high power consumption. Trie based architecture proposed in. [1] can be used to reduce TCAM power consumption. However, its effectiveness is limited by the size of index TCAM which is always enabled for search. In this paper we develop a simple but effective trie-partition algorithm which reduces the index TCAM size by about 63% for IPv4 and 90% for IPv6.
منابع مشابه
On a trie partitioning algorithm for power-efficient TCAMs
Internet routers conduct routing table (RT) lookup based on the destination IP address of the incoming packet to decide which output port to forward the packet. Ternary content-addressible memories (TCAM) uses parallelism to achieve lookup in a single cycle. One of the major drawbacks of TCAM is its highpower consumption. Trie-based architecture has been proposed to reduce TCAM power consumptio...
متن کاملTowards More Power Efficient Ip Lookup Engines
Towards More Power Efficient IP Lookup Engines. (December 2005) Seraj Ahmad, Bachelor of Technology, Indian Institute of Technology, Guwahati, India Chair of Advisory Committee: Dr. Rabi N. Mahapatra The IP lookup in internet routers requires implementation of the longest prefix match algorithm. The software or hardware implementations of routing trie based approaches require several memory acc...
متن کاملPower-Efficient TCAM Partitioning for IP Lookups with Incremental Updates
Ternary Content-Addressable Memories (TCAMs) provide a fast mechanism for IP lookups and a simple management for route updates. The high power consumption problem can be resolved by providing a TCAM partitioning technique that selectively addresses smaller portions of a TCAM. This paper proposes a 2-level TCAM architecture using prefix comparison rule to partition the routing table into a numbe...
متن کاملAM-Trie: A High-Speed Parallel Packet Classification Algorithm for Network Processor
Nowadays, many high-speed Internet services and applications require high-speed multidimensional packet classification, but current high-speed classification often use expensive and power-slurping hardware (such as TCAM and FPGA). In this paper, we present a novel algorithm, called AM-Trie (Asymmetrical Multi-bit Trie). Our algorithm creatively use redundant expression to shorten the height of ...
متن کاملFPGA based Ternary Content Addressable Memory using SRAM
Ternary content addressable memory, TCAM is a semiconductor memory device, operates for determining a match between received search data and stored data in TCAM bitcells. TCAM performs high speed lookup operations, but when compared to RAM technology the conventional TCAM circuitry suffers from certain limitations such as low access time, low storage capacity, circuit complexity and much high c...
متن کامل